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iBSTRaCT  (Cmuimm  an  ravaraa  alBa  II  naaaaaaiT  anS  IRmcIIT  At  SlaaA  mmtm) 

Adaptive  maximum  likelihood  sequence  estimation  (AMLSE)  has  been  shown 
to  be  an  effective  mitigation  technique  for  high  data  rate  links  against 
the  deleterious  effects  of  intersymbol  interference  resulting  from 
rapidly  time-varying  and  frequency  selective  fading  channels.  It  was 
demonstrated  that  significant  performance  inprovements  can  be  obtained 
through  the  use  of  AMLSE  receiver  danodulation  in  comparison  to  conventional 
(non-delay  spread  specialized)  receivers  and  even  decision  feedback  equal- 

In  addition,  several  imcortant  channel  related  receiver 
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INTRXUCTION 

1.1  BACKGROUND 

Frequency  selective  fading  degradation  can  occur  on  satellite 
ocnitaanication  links  vdiose  propagation  paths  are  interdicted  by 
structured  magnetic  field  aligned  ionization.  High  megabit  symbol 
rate  links  are  particularly  siasceptible  to  the  selective  fading 
phencmenon  vdiich  can  cause  a  significant  amount  of  time  delay  signal 
energy  spreading,  in  addition  to  fading  having  Rayleigh  statistics 
at  each  delay.  The  effect  of  this  energy  dispersive  channel  trans¬ 
fer  function  is  to  reduce  the  received  energy  per  symbol  in  the  nor- 
ital  symbol  integration  period  of  conventional  receivers  and  intro¬ 
duce  varying  intersymbol  interference  (ISI)  vdiich  may  incorrectly 
bias  the  current  symbol  decision  with  energy  froti  the  other  adjacent 
symbols.  Thus,  high  data  rate  links  vAiich  may  be  designed  to  operate 
near  the  power  limit  based  on  the  symbol  energy-to-noise  density  ratio 

E  /N  instead  beccme  bandwidth  limited  as  a  result  of  the  restricted 
s  o 

coherence  bandwidth. 

Seme  of  the  alternative  courses  of  action  vdiich  can  be  pursued 
to  maintain  reliable  oomnunications  over  the  selective  fading  channel 
are;  1)  to  reduce  the  itBximum  information  transmission  rate,  2)  to 
use  seme  sort  of  source  encoding  or  preprocessing  to  reduce  data 
redundancy  or  ccitpress  the  data  into  a  more  concise  format  before  trans¬ 
mission,  and  3)  to  use  a  modem  with  larger  M-ary  alphabets  (e.g.,  M-ary 
FSK  or  M-ary  PSK) .  An  especially  attractive  alternative  \idiich  allows 
the  use  of  the  original  data  rate  is  to  use  special  receiver  processing 
techniques  (i.e.,  equalization)  vdrLch  are  matched  to  the  dispersive 


charnel  to  counteract  the  channel  effects  and  is  the  subject  of  this 
stuty. 


A  ntmiber  of  authors  have  addressed  the  subject  of  using 
recursive  adaptive  filtering  at  the  receiver  to  perform  conventional 
channel  equalization.  Sane  of  the  variations  inclijde  the  use  of 
linear  transversal  filter  [2] ,  lattice  filters  [3] ,  decision-feedback 
filters  [4] ,  and  maximum  likelihood  sequence  estimation  [5] ,  [6] . 

Of  these  four  variations,  the  maxiiram  likelihood  sequence  estimation 
(MLSE)  technique  has  demonstrated  sviperior  performance  [7] ,  and  was 
selected  for  further  investigation  in  this  study.  In  this  adaptive 
filter  variation,  a  channel  estimator  (adaptive  filter)  is  used  to 
provide  an  estimate  of  the  time-varying  channel  inpulse  response  to  a 
sequence  matched  filter  to  ocnpute  the  best  estimates  of  the  trans¬ 
mitted  data  sequence.  The  a-posteriori  sequence  Hatched  filter  is 
efficiently  cotputed  via  a  variation  of  the  Viterbi  algorithm 
(more  oatmonly  kncwn  as  an  efficient  method  of  decoding  short  constraint 
length  convolutional  codes) . 

The  time  varying  frequency  selective  fading  channel,  simulated 
iDy  the  ENA  Qiannel  Iitpulse  Response  Function  (CIRF)  coiputer  code  [1] 
was  used  to  model  the  dispersive  channel  inpulse  response.  This 
stochastic  channel  model  generates  Monte  Carlo  randan  sanple  functions 
of  the  channel  inpulse  response  based  on  theoretical  power  spectral 
and  power  delay  density  descriptions  of  the  selective  fading  channel. 

1.2  OBJECTIVES /OVERVIEW 


The  objectives  of  this  study  was  to  investigate  the  feasibility 
of  maximum  likelihood  sequence  estimation  as  a  technique  to  mitigate 
the  effects  of  a  frequency-selective  fading  channel.  In  particular,  it 
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is  of  interest  to  determine  how  well  this  technique  can  conpensate  for 
the  diannel  induced  intersymbol  interference  vdiich  can  be  viewed  as  a 
rate  one  coding  device.  In  this  view,  it  is  of  interest  to  determine 
whether  the  signal  energy  frcm  the  multiple  independently  fading  delay 
paths  of  a  selective  fading  channel  can  be  ccmbined  to  achieve  a  diversity 
gain  over  receiver  performance  in  a  flat  non-selective  fading  channel. 

In  addition,  it  will  be  of  interest  to  identify  any  potential  problems 
as  well  as  inplementation  advantages/disadvantages  of  this  adaptive 
technique. 

The  report  is  organized  in  such  a  manner  as  to  provide  the 
reader  with  both  a  concise  siiiinary  of  results  in  Section  1.3  (and  a 
brief  description  of  further  work  in  Section  1.4) ,  but  also  a  detailed 
design  description  of  the  various  testing  and  optimization  procedures 
performed  in  the  refinement  of  the  sophisticated  sequence  estimation 
equalization  technique.  Thus,  the  future  investigator  will  not  have 
to  "redo"  the  preliminary  test/optimization  procedures  to  understand  how 
to  further  inprove  on  the  results  presented  herein. 

Section  2  provides  a  detailed  sunmary  of  the  link  models, 
basic  receiver  concepts,  and  the  various  channel  descriptions.  The 
receiver  optimization  and  test  results  are  contained  in  Sections  3.1 
through  3.3.  A  corparison  of  sequence  estimation  with  decision  feed¬ 
back  techniques  for  a  fixed  channel  is  provided  in  Section  3.2.  The 
performance  of  the  optimized  receiver  over  a  time-varying,  dispersive 
channel  are  presented  in  Section  3.4  v^iere  lower  bounds  on  attainable 
performance  are  presented.  Section  3.5  presents  a  state-of-the-art 
inprovement  of  the  receiver  technique  using  an  innovative  pre-filter 
technique  and  results  are  presented  that  show  inprovements  over  more 
conventional  techniques. 


Finally,  Section  3.6  provides  performance  results  of  what  a 
"practical"  receiver  might  do  under  severe  channel  conditions  and 
discusses  hew  one  could  inplanent  receiver  adaptivity  in  a  straight¬ 
forward  manner. 

1 . 3  SUMMARY  AND  CONCKJSICXJS 

1.3.1  Executive  Sunmary 

Adaptive  maximum  likelihood  sequence  estimation  (AMLSE)  has 
been  shewn  to  be  an  effective  mitigation  technique  for  high  data  rate 
links  against  the  deleterious  effects  of  intersymbol  interference 
resxolting  frcin  a  frequency  selective  fading  channel.  It  was  demonstrated 
that  significant  performance  inprovements  can  be  obtained  through  the 
use  of  AMLSE  receiver  danodiilation  in  cenparison  to  conventional  (non¬ 
delay  spread  specialized)  receivers  and  even  decision  feedback  equalization 
receivers.  In  addition,  several  inportant  channel  related  receiver 
anonalies  vilich  introduce  symbol  timing  ambiguities  were  identified. 

Previous  studies  have  shown  that  rapidly  varying,  frequency- 
selective  fading  channels  can  seriously  degrade  performance  of  conventional 
demodulators.  Recently,  the  application  of  Decision  Feedback  Equalization 
(DFE)  has  been  applied  to  the  trans-ionoshperic  scintillation  channel 
with  moderate  success  for  relatively  mildly  selective  channels  (a  few  bits 
of  intersymbol  interference)  and  relatively  slow  fluctuation  (approx¬ 
imately  10,000  bits  per  fade  decorrelation  time) ,  [11] .  The  DFE 
technique  also  required  the  inplementation  of  a  transmitted  training 


'A'-! 
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sequence  with  a  5%  overhead  penalty  to  maintain  channel  lock  for  the 
equalizer.  The  purpose  of  this  report  is  to  present  the  resiilts  of 
new  investigations  into  an  optimal  sequence  estimation  called  Adaptive 
Maximum  Likelihood  Sequence  Estimation  (AMLSE) .  Simulations  have  shown 
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(^prox.  ten  bits  of  intersymbol  interference)  and  for  fairly  rapid 
fading  fluctuations  of  only  1000  bits  per  fade  decorrelation  time.  All 
this  performance  is  obtained  potentially  without  the  need  for  any 
training  sequence  vtetsoever.  The  use  of  a  training  sequence  will 
only  further  iitprove  performance. 

The  AMLSE  techniques  are  sones^diat  more  ccrplex  than  the 
DFE  techniques  but  provide  significantly  better  performance  especially 
for  severe,  rapidly  fading  channels.  An  example  case  run  for  1000 
bits  per  decorrelation  time  and  approximately  10  bits  pf  inter symbol 
interference  resulted  in  an  asymptotic  (constant  independent  of  SNR) 
error  rate  of  approximately  10  per  cent  for  the  best  DFE  design, 

-3 

whereas  the  AMLSE  yielded  results  below  10  error  rate  for  15  to  20 
dB  SNR  depending  on  the  fading  record.  The  reason  for  the  performance 
improvement  apparently  lies  in  the  fact  that  as  the  channel  fluctuation 
becomes  more  rapid  and  the  selectivity  becomes  more  severe,  the  convergence 
constant  and  the  number  of  taps  of  the  DFE  must  be  increased  proportion¬ 
ately.  After  a  point,  given  a  fixed  SNR  level,  the  resultant  large 
convergence  constant  and  large  nxmber  of  taps  result  in  a  significant 
amount  of  equalizer  "mdsadjustment  noise"  v\hich  essentially  causes 
the  taps  to  wander  due  to  the  channel  noises.  This  results  in  inaccurate 
equalization  and  causes  a  limiting  error  rate  since  there  is  significant 
residual  intersymbol  interference  that  cannot  be  equalized  and  becomes 
"noise"  to  the  receiver. 

Simulations  of  the  AMLSE  have  indicated  that  although  a 
significant  performance  potential  is  present,  a  problan  of  occassional 
bit  slippage  can  occur.  Thus,  the  AMLSE  output  is  essentially  error 
free  for  the  majority  of  the  time  but  every  now  and  then  a  bit  slip 
will  occur  vhich  will  cause  an  error  burst  due  to  a  misalignment  of 
the  output  bit  sequence.  This  performance  characteristic  is  highly 
reminiscent  of  the  Viterbi  Decoders  used  to  provide  error  correction 


for  oonvolutionally  coded  links.  In  face,  the  AMLSE  performs  the 
equivalent  operation  of  essentially  decoding  the  channel-caused  "code" 
(i.e.,  the  intersymbol  interference)  via  maximum  likelihood  decoding  . 
inplemented  via  the  Viterbi  Algorithm.  The  bit  slips  are  originally 
caused  by  the  selective  channel  fading  away  ccrpletely,  i.e.,  all 
frequencies  are  faded  at  the  same  time  just  like  flat  fading.  This 
phencmenon  was  observed  to  occur  infrequently  but  vhen  it  did  occur 
it  caused  a  burst  of  errors  that  often  caused  the  AMLSE  to  bit  slip. 

In  general,  if  the  high  data  rate  link  is  transmitted  via  frames,  the 
frame  sync  (or  preamble)  bits  can  be  used  to  "resync"  after  the  bit 
slip. 


Thus,  it  was  found  that  xmder  mild  fading  conditions  one  can 
use  either  DFE  or  AMLSE  with  ocirparable  performance  given  coiparable 
irtplementation  cenplexity  however,  for  rapidly  time-varying,  severely 
selective  channels  AMLSE  significantly  outperforms  DFE  techniques. 


,  r.  f.  ^ 


The  I&D  filter  output  is  sanpled  at  the  symbol  rate  and 
the  ocitplex  (I,Q)  received  signal  samples  are  given  by 

■^IC  -  t.»  +  nj(t^)  +  r^(t^)  (2) 

j 

vdiere  the  summation  is  the  digital  convolution  of  the  transmitted 
symbol  sequence  with  the  channel  itrpulse  response  (ccmplex) .  The 
additive  vdiite  Gaussian-noise  (ccmplex)  has  variance  given  by 

2  2  ^ 

E(n^  )=E(ru^)= -  (3) 

^  ^  2  E  /N 

s  o 


Figure  2-2  shows  the  effect  of  the  delay  spread  channel  iitpulse 
response  convolutions  on  the  transmitted  bit  or  pulse  stream  (the  symbol 
period  for  vMch  a  demodulation  is  to  take  place  is  indicated  by  the 
dashed  lines) .  Note  that  not  only  the  previous  or  past  symbol (s) 
interferes  with  the  desired  pulse  demodulation  but  the  future  pulse (s) 
as  well.  This  occurs  since  the  desired  pulse  can  be  significantly 
spread  in  delay  by  the  channel  to  the  point  that  it  overl^s  future 
pulses.  It  is  easy  to  see  that  vhen  the  intersymbol  interference  is 
severe  its  effects  can  dominate  over  the  additive  noise  and  effectively 
limit  the  achievable  error  rate  (independent  of  SNR!) .  Under  severe 
ISI  conditions,  clearly  every  bit  interferes  with  many  others  and  a  bit 
sequence  matched  filter  will  outperform  a  single  bit  matched  filter. 

This  intuitive  observation  leads  one  to  evaluate  an  optimum  sequence 
demodulation  method  to  be  discussed  below. 
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2.2 


SIMULATIOSI  MODELS 


An  equivalent  link  block  diagram  idiich  shews  the  simulated 
link  model  in  more  detail  is  given  in  Figixre  2-3.  The  iiput  data 
sequence  used  in  this  simulation  was  an  extended  (0  added)  128-bit 
psexado-randem  noise  (PN)  sequence.  The  PN  sequence  was  chosen  for  its 
relatively  good  statistical  randemness  properties  and  its  length  was 
chosen  to  be  significantly  longer  than  the  delay  spread,  yet  shorter 
than  the  decorrelation  time  of  the  fading  channel.  Two  intersymbol 
interference  channel  models  were  used  in  this  study:  a  fixed  tap  finite 
length  tapped  delay  line  (TDL)  model  and  a  time-varying  frequency  demain 
transfer  function  model  using  the  CIPF  code. 

The  AMLSE  receiver  consists  of  two  major  cerponents:  The 
Viterbi  maximum  likelihood  sequence  estimation  algorithm  and  the 
adaptive  channel  impulse  response  estimating  filter.  The  Viterbi 
algorithm  uses  the  iirpulse  response  estimates  fron  the  channel  estimator 
to  determine  the  maximum  likelihood  transmitted  sequence.  This 
sequence  is  used  to  vpdate  the  channel  iitpulse  response  estimating 
filter  and  is  also  differentially  decoded  and  used  to  carpute  the  symbol 
error  rate  (SER)  performance  of  the  system.  Another  SER  measurement 
shewn  in  this  analysis  was  obtained  assuming  an  ideal  carrier  tracking 
phase-locked  loop  vhich  perfectly  tracks  the  phase  of  the  signal  delay 
oenponent  with  the  largest  average  delay  spread  energy.  More  detailed 
descriptions  of  sane  of  the  major  simulation  subsystems  are  given  in 
the  following  subsections. 

2.2.1  Fixed  Tapped  Delay  Line  Channel 


The  tajped  delay  line  channel  model  shown  in  Figure  2-4 
was  used  mainly  for  testing  and  debugging  the  simulation.  It  operates 
by  essentially  convolving  the  information  sequence,  c,  ,  (in  the  case  ±l's) 


with  the  channel  iitpulse  response  represented  by  the  cotplex  channel  tap 
gains  h^  to  h^^  as  given  by 

N 

j=0 

Each  succeeding  tap  gain  is  the  cotplex  inpulse  response  at  a  delay 
of  one  additional  information  bit.  Tap  gain  h^  is  therefore  the  impulse 
at  zero  delay. 

This  model  was  used  to  determine  AMLSE  noise  performance  and  to 
evaluate  losses  due  to  estimation  of  the  inpulse  response  of  the  channel. 
This  model  has  the  advantages  of  being  sinple  and  also  allows  strict 
control  over  the  inpulse  response  and  the  number  of  taps  having  non-zero 
values.  This  was  helpful  in  determining  proper  operation  of  the  channel 
estimator. 

2.2.2  CIKF  Code  Channel  Model 

The  time  varying  channel  was  modeled  using  the  CIPF  Fortran 
program  [1]  vhich  Ccdculates  time  correlated  randan  sample  functions 
of  the  channel  inpulse  response.  The  code  simulates  the  channel 
iiipulse  response  according  to  the  channel  specification  parameters. 

Two  of  the  most  important  specifications  are  (decorrelation  time) 
and  f  (frequency  selective  bandwidth) .  The  program  creates  a  two- 
dimensional  ccrplex  matrix  sanple  function  in  delay  and  time.  At 
each  time  sanple  the  one-dimensional  function  in  delay  is  a  channel 
inpulse  response  similar  to  the  set  of  taps  in  the  tapped  delay  line 
channel  model.  The  x^  symbol  is  the  average  time  in  seconds  for  the 
autocorrelation  of  the  channel  impulse  response  as  a  function  of  tine 
to  reach  a  value  of  e”^.  The  frequency  selective  bandwidth  in  Hertz  of 


the  CIRF  Code  channel  is  given  by  =  (2Tra  )  where  is  the  rms 
value  of  the  delay  jitter  dispersion.  ISI  is  produced  by  randan 
delays  of  the  channel  ittpulse  response.  The  effect  of  this  on  the 
channel  frequency  response  is  to  produce  randan  phase  and  aitplitude 
fluctiaations  or  frequency  selective  fading.  As  ISI  increases,  the 
random  phase  and  aitplitude  fluctuation  decorrelation  in  frequency 
also  increases.  This  produces  a  decrease  of  the  selective  bandwidth 


This  model  was  used  to  determine  AMLSE  performance  in  various 
ISI  or  FSF  environments  since  it  approximated  an  actual  channel  vhich 
varies  with  time. 

2.2.3  Channel  Estimator 


The  channel  estimator  is  very  similar  to  an  adaptive  linear 
equalizer.  A  diagram  illustrating  its  operation  is  shown  in  Figure  2-5. 
Its  purpose  is  to  provide  an  estimate  of  the  time-varying  channel  inpulse 
response  for  the  Viterbi  algorithm  to  use  in  producing  an  estimate  of 
the  information  actually  sent.  It  does  this  multiplying  the  estimated 
bit  sequence  (Ij^)  ,  eilready  calculated  by  the  Viterbi  (see  Section  2.3  for 
detailed  description)  and  stored  in  the  tapped  delay  line,  by  the  initial 
or  previous  estimate  of  the  channel  inpulse  response  represented  by  the 
taps  gains  h^  to  h^.  These  products  are  sunned  to  produce  an  estimate 
of  the  distorted  received  bit.  This  estimate  is  then  subtracted  fron 
the  actucil  received  bit  to  form  an  error  signal  e^^.  This  value  is 
reduced  the  adaptation  factor  or  coefficient,  A,  vdiich  controls  the  rate 
of  adaptation  and  the  stability  of  the  estimator.  This  modified  error 
value  is  multiplied  the  estimated  bit  at  each  tap  and  this  result  is 
added  to  the  prior  tap  gain.  The  new  tap  gains  are  used  to  form  the  next 
received  bit  estimate  when  the  next  estimated  bit  from  the  Viterbi  is 
shifted  into  the  tapped  delay  line.  The  set  of  tap  gains  are  also 


given  to  the  Viterbi  for  its  next  ccrputation.  The  tap  gains  (i.e.,  the 
channel  inpulse  response  estimate)  are  updated  with  new  gains  into  the 
Viterbi  every  128  bits.  In  general,  the  tap  gains  should  be  updated 
rapidly  enough  to  accurately  model  the  nost  .^apid  time-varying  channel 
response. 

2.2.4  Maximum  Likelihood  Sequence  Estimation 

Maximum  likelihood  sequence  estimation  was  acccnplished 
through  the  use  of  the  Viterbi  algorithm.  A  diagram  for  the  illustrative 
sanple  case  of  a  constraint  length  (K)  of  three  is  shown  in  Figure  2-6. 

In  an  actual  simulation  the  Viterbi  would  have  a  constraint  length  equal 
to  the  number  of  taps  desired  to  estimate  the  channel  impulse  response. 

It  multiplies  these  tap  estimates  ty  all  possible  conbinations  of  ±l's 
that  oould  exist  within  the  constraint  length  of  the  Viterbi.  Each 
of  these  possible  distortion  combination  products  is  then  summed  and  this 
sum  is  subtracted  fron  received  Vcilue.  The  cotplex  envelope  of  each 
of  the  differences  is  used  as  the  branch  metric. 

These  values  are  used  by  the  Viterbi  to  determine  the  most 
likely  sequence  of  bits  within  its  memory.  It  was  found  that  the  memcry 
length  should  be  at  least  4  to  5  times  the  constraint  length,  K. 

The  simulation  model  of  the  Viterbi  was  made  to  use  a  memory  of 
\p  to  31  bits.  About  20  bits  memory  were  used  for  noise  simulations 
and  the  full  31  bits  for  ISI  simulations. 
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Viterbi  Channel  Decoder  Simulation  Program 


SECTIW  3 


OCMPmER  SIMULATIC^J  RESULTS 

Several  assunptions  were  applied  to  the  simulations  v^ich 
produced  the  results  contained  in  this  section. 

1)  It  was  assumed  the  channel  iitpulse  response  would 
change  slcwly  as  a  function  of  time.  For  this 
reason  the  Viterbi  was  i:pdated  with  new  tap  gains 
every  128  bits. 

2)  Each  bit  into  the  Viterbi  decoder  or  channel  estimator 
was  assumed  to  be  the  output  of  an  integrate  and 
dunp  filter  saitpled  once  per  bit. 

3)  Performance  ootparisons  were  based  on  symbol  error 
rate  (SER)  catparisons. 

4)  The  first  four  sequences  or  512  bits  were  not  included 
in  the  SER  performance  results  to  allow  the  receiver  to 
reach  an  approximate  steady  state  condition. 

3.1  AMLSE  PERFORMANCE  IN  AMGN  ALONE 

Five-tap  AMLSE  performance  is  catpared  to  conventional  CPSK 
performance  in  additive  vdiite  Gaussian  noise  in  Figure  3-1.  The 
method  of  corparison  is  based  on  SER  versus  energy  per  symbol-to-noise 
density  ratio  (E^/N^) .  This  conparison  shows  the  loss  due  to  the  noise 
in  the  five  taps.  The  channel  estimator  misad justs  the  estimated 
iitpulse  response  away  fron  the  true  response  by  interpreting  the  noise 
as  ISI.  This  misad justment  noise  produces  seme  additional  errors  and 
a  slight  loss  in  performance  (~*3dB) .  It  should  be  noted  that  a 


simulation  using  only  tstfo  taps  produced  a  curve  almost  indistinguishable 
fron  ideal  CPSK. 


It  was  found  that  for  certain  noise  seeds  the  AMLSE  receiver 


simulator  using  CPSK  demodulation  would  produce  symbol  error  rates  near  0.5. 

It  was  determined  that  the  channel  estimator-Viterbi  loop  could  reach  a 
stable  lock  point  vAien  the  estimated  channel  iitpulse  response  was  opposite 
in  sign  to  the  actual  response  and  the  estimated  information  sequence  fron  the 
Viterbi  was  also  reserved  in  sign.  When  CPSK  was  used  in  these  cases  a  SER 
approaching  0.5  could  result.  For  this  reason  DECPSK  (differentially  encoded 
CPSK)  was  used  for  the  remciinder  of  the  results.  Figure  3-2  shows  a  ccnparison 
of  SER  performance  for  both  conventional  DECPSK  and  AMLSE  using  DECPSK 
demodulation  added. 


EQUALIZATiai  FOR  FIXED  CHANNEL  AND  AWGN 


3.2.1  AMLSE  Simulations 


As  an  initial  test  case,  the  tapped  delay  line  (TDL)  channel 
itodel  was  used  for  the  simulation  of  the  AMLSE.  The  number  of  taps  and 
their  values  were  fixed  known  values.  By  taking  advantage  of  these  properties 
the  effectiveness  of  the  channel  estimator  coxald  be  determined.  Figure  3-3 
illustrates  the  loss  that  can  be  expected  from  the  estimator  due  to  inperfect 
estimates  of  the  tap  gains.  In  the  lower  curve  the  Viterbi  was  given  the  true 
channel  tap  gains  of  the  TDL  channel  model  and  the  channel  estimator  adaptation 
constant,  i,  was  given  a  zero  value.  When  the  simulation  was  repeated  with  A 
equal  to  0.02  the  loss  was  always  less  tha.i  0.5dB  for  SER's  less  than  0.1. 

The  curve  at  the  top  of  the  figure  shows  the  receiver  performance  without 
adaptive  maximum  likelihood  sequence  estimation  for  the  same  TDL  IDI  sequences. 


K  (0  TAPS)  -  4 

TOL  VALUES  -  (0.707.  0).  (•  0.5.  0).  (0.354.  0).  (  0.354.  0) 
VITERBI  MEMORY  -  31 


AMLSE  Performance  in  AVOl  With  A  Fixeci 
TDL  Channel  Model 


The  2dB  difference  between  ideal  DECPSK  and  the  results  fron 


the  TOL  model  is  due  to  the  form  of  the  channel  iirpulse  response  and 
the  frequency  of  occurence  of  certain  "bad"  data  subsequences.  This 
is  explained  by  Magee  [8]  and  Forney  [9] .  They  show  that  the  vpper 
and  lower  bounds  on  the  symbol  probability  of  error  are  dependent  on 
the  channel  response.  Thus,  if  the  channel  changes  then  the  expected 
steady-state  SER  will  also  change. 

3.2.2  Ccitparison  of  AMLSE  with  Decision  Feedback  Equalization  (DFE) 

for  a  Fixed  Channel 

In  order  to  estimate  the  performance  improvements  afforded 
by  the  AMLSE  processing  over  the  DFE  processing,  a  number  of  fixed  tap 
delay  channels  were  tested  for  both  techniques.  The  channel  responses 
shown  in  Figures  3-4  and  3-5  are  typical  of  telephone  channel  responses 
although  they  oould  equally  well  represent  a  sample  function  of  a  randan 
time-varying  selective  channel. 

A  DFE  processor  block  diagram  for  binary  antipodal  signalling 
is  shown  in  Figure  3-6.  The  feedforward  section  (with  taps  G^,  G^,..^  ) 
effectively  "equalizes"  the  effects  of  the  future  symbols  while  the  ^ 
feedback  section  (with  t^s  G^^,  G2,  ...  C^)  removes  (i.e.,  subtracts) 
the  effects  of  the  prior  symbols  or  bits  based  on  the  decisions  mede  in 
the  sign  circuit  shown  in  the  figure. 

The  performance  results  of  the  DFE  for  channels  B  and  C  are  shown 
in  Figure  3-7  for  a  15  forward  tap  and  15  feedback  tap  DFE  configuration 
and  differential  demodulation  with  no  coding.  The  simulation  results 
(triarigle  in  figures)  were  also  cotpared  to  the  simulations  (solid  lines 
in  figures)  presented  in  Reference  [7]  to  verify  program/algorithm 
correctness.  Note  that  the  performance  varies  widely  and  is  worse  for 
channels  tending  toward  large  "spread"  and  nearly  equal  ccrponents. 
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Figure  3-6  Decision  Feedback  Equalizer 


Figure  3-7  Performance  of  DFE  for  Fixed  Channels 


This  phenonenon  occurs  for  a  "flat"  response  channel  siitply  because  these 
channels  will  tend  to  have  more  bandwidth  (due  to  sharp  drop  offs)  as  well 
as  spectral  nulls  or  zeroes  vdiich  make  spectral  inversion  extremely  difficult 
(i.e.,  a  perfect  null  iiiplies  infinite  response  or  "noise"  when  inverted) . 
Therefore,  it  follows  that  vAaen  the  time-varying  (CIRF)  selective  channel 
yields  a  shape  such  as  in  Channel  C,  the  equalization  process  will  incur  a 
high  error  rate  ('\-10%  error  rate  for  =  10  dB  as  shewn  in  the  figure) . 

The  AMLSE  receiver  (channel  estimator  convergence  parameter  A  =  0.01) 
yielded  the  significantly  better  results  shown  in  Figure  3-8.  The  reason  is 
that  the  AMLSE  is  an  optimal  sequence  matched  filter  and  ther^^-Pore  minimizes 
the  probability  of  sequence  error,  vdiereas  the  decision  feedback  filter  merely 
minimizes  the  mean  square  error  between  the  received  symbol  and  the  estimate 
on  a  symbol-by-symbol  basis.  It  is  the  optimal  sequence  estimating  property 
that  cdlcws  the  AMLSE  processing  to  "correct"  symbol  errors  inside  the  sequence 
(that  the  DFE  wovild  have  made)  much  like  the  Viterbi  error  correction  decoder 
oorrects  bit  errors  over  several  constrciint  lengths  v^en  decoding  convolutional 
codes. 

Further  evidence  of  the  si;periority  of  AMLSE  processing  over  DFE 
will  be  shewn  for  a  time-varying  selective  channel  in  Section  3.5. 

3.3  EQUALIZATION  FOR  A  CIRF  TIME-VARYING  FREQUENCY-SELECTIVE  CHANNEL 

Equalization  techniques,  such  as  Decision  Feedback,  evaluated  for 
fixed  channels  have  been  applied  very  successfully  in  the  past  to  slowly- 
varying  telephone  channels,  hewever,  their  effectiveness  for  very  rapidly 
varying  severely-dispersive  (selective)  diannels  is  not  well-lcnown  except  for 
sane  prelimincuy  work  in  mildly  selective  troposcatter  channels  [12] . 


In  this  section,  the  performance  of  a  number  of  refined  versions 
of  AMLSE  are  presented  for  the  time-varying  CIRF  dispersive  channel  as  a 
function  of  the  frequency  selective  bandwidth.  The  decorrelation  time 
evaluated  was  chosen  to  be  roughly  1000  bits  to  simulate  the  effects  of  a 
moderately  rapid  time-varying  channel.  Previous  results  have  used  a 

ratio  of  approximately  10,000.  The  decorrelation  time  is  defined  as  t^, 
v^ch  is  the  e  ^  point  of  the  fading  temporal  covariance  function  for  a  tone 
at  the  carrier  frequency.  It  shoiiLd  be  noted  that  the  fluctuation  period 
of  any  delay  cotponent  (of  the  channel  inpulse  response)  may  not  be  equal  to 
T^,  and,  in  fact,  the  fluctuiations  are  generally  much  more  rapid  for  longer 
delay  ccrponents  (see  Figure  3-11) .  This  channel  characteristic  of  different 
parts  of  the  channel  impulse  response  varying  at  different  rates  further 
ccnpounds  the  problem  of  proper  equalization  and  channel  estimation. 

The  following  subsections  will  present  the  results  of  various  trade 
studies  considering  the  false  lock  phencmena,  the  determination  of  proper 
channel  estimator  convergence  constants,  a  caiparison  of  AMLSE  (with  DFE 
equalization  also)  and  AMLSE  only  vs.  DPE  equalization  for  various  SNR's  and 
channel  coherence  bandwidths.  Due  to  both  a  false  lock  phenomena  (to  be 
discussed  in  Section  3.3.1)  and  a  desire  to  evaluate  various  systems  independent 
of  bit  sync  tracking  performance,  the  results  presented  in  this  section 
assume  ideal  data  is  fed  back  to  both  the  channel  estimator  for  the  AMLSE 
and  to  the  feedback  delay  line  for  the  DFE. 


V 


3.3.1  False  Lock  Phencmenon 

This  section  will  focus  on  the  resiilts  of  an  investigation 
of  the  false  lock  phencmenon  (multiple  stable  lock  points)  of  the 
adaptive  maximum  liklihood  sequence  estimation  (AMLSE)  operating  in 
a  delay  spread  CIPF  code  channel.  This  phencmenon  is  characterized 
by  the  condition  that  the  channel  estimator  produces  a  shifted  (n  bit 
offset  estimate  of  the  true  channel  response. 

In  general,  faster  fading  channels  make  it  more  difficult 
for  the  channel  estimator  to  track  the  faster  variations  of  the 
channel.  The  poor  channel  estimates  result  in  a  greater  nunber  of 
errors  frcm  the  Viterbi  vdiich  in  txam  further  degrade  the  channel 
estimates  through  the  AMLSE  demodulated  data  that  is  fed  back  to  the 
channel  estimator.  This  cycle  ultimately  causes  the  channel  estimator 
to  temporarily  lose  track  of  the  actual  channel  until  a  sigruficant 
portion  of  the  delay  spread  channel  power  clusters  together  at  a 
single  delay  value.  This  clustering  wovild  temporarily  provide  a 
higher  SNR  vdiich  vrovild  enable  the  channel  estimator  and  sequence 
estimator  to  relock,  however,  the  estimate  would  scmetimes  be  shifted 
by  a  bit  or  two  in  delay.  Note  that  if  both  the  sequence  and  the 
channel  estimator  are  offset  by  the  same  amount ,  the  AMLSE  processor 
will  be  in  another  stable  lock  state  since  the  error  signal  in  the 
channel  estimator  is  essentially  unchanged  and  the  shifted  distortion 
ocmbination  sums  of  sequence  estimator  will  be  aligned  with  the  shifted 
Viterbi  memory  state.  Sane  of  these  effects  are  shown  in  the 
following  figures. 

Figure  3-9  is  a  plot  vdiich  shows  the  envelope  of  the  channel 
estimate  of  the  channel  estimator  of  the  AMLSE  for  a  CIRF  code  simulated 
frequency  selective  fading  channel.  The  time  axis  goes  into  the  paper 
and  each  trace  represents  a  noiseless  envelope  of  the  channel  impulse 


response  at  an  interval  of  one  tenth  of  the  channel  It  can  be 

seen  that  there  are  portions  of  the  estimted  channel  inpulse  response 
viiere  abrupt  envelope  changes  occur  at  larger  delays.  A  closer 
inspection  will  shew  that  these  transitions  occur  after  simultaneous 
fades  at  all  delay  positions  of  the  channel  inpulse  response  and 
continue  until  the  next  simultaneous  fade  occurs.  The  fades  freq¬ 
uently  cause  the  channel  estimator  to  lose  lock  and  produce  noisy 
spikes  at  large  delays  shewn  in  Figure  3-9. 

Figure  3-10  is  a  similar  plot  of  the  noiseless  envelope 
of  the  channel  estimate  vAien  the  channel  estimator  is  given  perfect 
information  sequence  vAiich  we  call  Ideal  Information  Estimation  (IIE) . 

When  Figure  3-10  is  cenpared  to  the  actual  channel  in  Figure  3-11  it 
can  be  seen  that  the  channel  estimator  can  produce  accurate  estimates 
of  the  true  channel  at  all  delays  with  sufficient  signal  energy  if  the 
Viterbi's  decisions  are  correct. 

One  of  the  main  causes  of  poor  channel  estimation  in  Figure 
3-9  is  the  misnatch  between  the  length  of  the  actiaal  channel  and  the 
oonstradnt  length  (K)  of  the  Viterbi  decoder  (i.e.,  K  is  less  than  the 
channel  spread) .  The  umodeled  channel  response  appears  as  an  additional 
noise  degradation  at  the  demodulator.  A  possible  solution  to  this 
problem  is  discussed  in  Lee  [10]  v^o  proposed  a  receiver  structure 
similar  to  Figure  3-12  vdiich  uses  the  feedback  portion  of  a  Decision 
Feedback  Equalizer  (DFE)  as  a  prefilter  to  remove  the  effects  of  delay 
oenponents  beyond  the  sequence  estimator  constraint  length  to  in  effect 
provide  the  Viterbi  sequence  estimator  with  a  signal  distorted  by  a 
diorter  finite  duration  inpulse  response  channel.  It  is  believed  that 
this  will  directly  inprove  the  symbol  error  rate  out  of  the  Viterbi. 

In  a  s\±)sequent  section,  this  new  technique  using  prefilter  aiding  via 
tentative  Viterbi  decoder  decisions  will  be  implemented  and  discussed. 


3.3.2 


Adaptivity  Coefficient  Optimization 


A  significant  effort  was  made  to  optimize  i (the  adaptation  constant) 
for  each  value  of  f^,  K,  and  number  of  taps  since  one  can  deduce  a  robust  I: 
value  fran  the  family  of  curves.  The  result  of  this  analysis  is  shown 
in  Figures  3-13,  3-14,  and  3-15  for  K=4,  6,  and  8  respectively  (for  a  fixed 
Rj^t^=  1,000) .  These  curves  show  the  optimal  A  (determined  lay  the  minimum 
SER  for  a  particular  decreases  as  Rp/fQ  increases  for  a  fixed  K 

and  increases  as  K  increases  for  a  fixed  R^/f^.  For  the  cases  considered, 
the  optimal  A  was  eilways  below  0.03  for  Rj^/t^=1000.  For  the  remainder 
of  the  results  a  value  of  0.02  was  used  in  the  simulations.  The  A  can  be 
seeded  directly  with  the  ratio,  i.e.,  0.002  wDuld  be  chosen  for  a 

Rj^t^=100  simulation. 

The  simulation  residts  were  obtained  by  giving  the  channel  estimator 
the  perfect  information  sequence  (IIE) .  This  eliminated  channel  estimate 
dependence  on  the  SER  of  the  Viterbi  and  thereby  the  possibility  of  bit  slips. 
As  a  result,  any  bit  errors  that  occurred  were  only  due  to  the  inadequate 
number  of  taps  used  to  represent  the  channel. 


Using  the  inforamtion  fran  Figures  3-13,  3-14,  and  3-15  at  a  A  of 
.02  another  graph  was  constructed  to  shew  AMLSE  performance  as  a  function 
of  K,  the  number  of  taps  estimating  the  channel  impulse  response.  These 
results  are  shown  along  with  the  results  frem  ideal  channel  estimation 
simulations  in  Figure  3-16.  Recall  that  ideal  information  estimation  implies 
that  the  channel  estimator  was  given  the  original  information  sequence  as 
if  the  Viterbi  were  operating  perfectly  as  explained  in  the  previous  paragraph. 
Ideal  channel  estimation  (ICE)  means  that  the  Viterbi  was  given  the  first 
K  values  of  the  actual  impulse  response  as  if  the  channel  estimator  were 
operating  perfectly.  A  cenparison  of  the  dashed  and  solid  lines  for  each 
Rp/f^  shows  the  performance  loss  due  to  imperfect  channel  estimates  given 
to  the  Viterbi.  This  loss  increases  as  K  increases  for  a  fixed 
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Figure  3-13  Perforroaaice  vs.  Adaptivity  Coefficient  for  K=4 
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IDEAL  INFORMATION 
—  ESTIMATION,  A  =  0.02 

IDEAL  CHANNEL 
ESTIMATION 


This  graph  also  denonstrates  the  inprovement  in  performance  obtained  as  the 
number  of  taps  estimating  the  channel  iitpulse  response  is  increased  for  a 
fixed  Rp/fQ*  An  belcw  about  1  would  be  considered  flat  fading.  An 

Rp/f^  of  5  would  have  little  ISI  since  it  is  fairly  close  to  flat  fading  vhile 
any  greater  than  20  would  be  considered  a  severe  ISI  environment.  The 

arrow  at  a  SER  of  approximately  0.185  shows  the  receiver  performance  for  an 
Rp/f^  of  5  without  AMLSE  capability  for  ccuparison  (higher  values  will 

result  in  worse  performance) . 

3.4  AMLSE  PERFORMANCE  IN  A  TIME-VARYING  DISPERSIVE  (CIRF)  CHANNEL 

Performance  curves  for  the  AMLSE  in  a  time-varying  (CIRF)  channel 

are  shewn  in  Figures  3-17,  3-18,  and  3-19  for  a  K  of  4,  6,  and  8  respectively. 

It  was  expected  that  each  curve  would  asynptote  toward  a  SER  of  0.5  at  low  SNR 

and  asymptote  at  the  appropriate  SER  as  shown  in  Figure  3-16.  at  high  SNR.  These 

asyirptotes  correspond  to  the  limiting  effects  of  noise  at  low  and  ISI 

at  high  E  /N  .  The  ISI  asynptote  is  actually  caused  by  the  inadequate  number 
s  o 

of  taps  used  to  estimate  the  channel  inpulse  response.  The  energy  lost 

by  using  this  finite  number  of  taps  acts  as  an  extra  noise  coiponent  vhich 

is  independent  of  E  /N  . 

s  o 

These  graphs  show  an  E^/N^  greater  than  20  dB  would  provide  very 

little  performance  inprovement,  but  an  E  /N  less  than  about  12  dB  would 

s  o 

degrade  performance  substantieilly.  The  curves  again  demonstrate  the  degrad¬ 
ation  due  to  iitperfect  channel  estimation. 

3.5  AMLSE  BQUALIZATIOq  WITH  DFE  PRE-FILTER 

A  modified  adaptive  maximum  likelihood  sequence  estimator  which 
uses  a  form  of  decision  feedback  (AMLSE/DFE)  to  reduce  the  effect  of  mismatch 
between  a  long  channel  iitpulse  response  function  and  the  shorter  (run-time 
constrained)  Viterbi  estimator  constraint  length  is  analyzed  in  this  section. 
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A  block  diagram  showing  the  basic  operational  features  of  this  equalization 
technique  is  shown  in  Figure  3-20.  The  basic  concept  employed  in  this  channel 
equalizer  is  to  truncate  the  longer  channel  iitpiiLse  response  being  input  to 
the  shorter  constraint  length  (K)  Viterbi  estimator  by  subtracting  off  the 
estimated  inpulse  response  beyond  the  K.  The  novel  aspect  of  this  technique 
is  that  the  extended  residual  response  is  formed  by  the  convolution  of  the 
channel  estimator  gain  coefficients  with  appropriate  ±1  bit  sequence  in  the 
Viterbi  path  memory  for  the  currently  selected  state  rather  than  with  a 
delay  line  symbol  by  symbol  hard  decision  as  is  done  for  normal  decision 
feedback  equalization. 
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The  incorporation  of  the  decision  feedback  truncation  with  the  AMLSE 
considerably  iitproved  bit  demodulation  performance  at  the  higher  values 

as  shown  in  Figure  3-21.  However,  at  lower  SNR's  the  AMLSE/DFE  conbination 
actually  degraded  performance  slightly.  This  effect  occurs  because  as  the 
SNR  becaties  low  any  channel  fade  will  cause  a  longer  data  error  burst.  This 
in  turn  irputs  errors  into  the  pre-filter  and  results  in  excessive  pre-filter 
noise  into  the  Viterbi.  The  actual  value  of  adding  the  DFE  option  to  the 
AMLSE  receiver  will  be  determined  by  the  SNR  available  and  the  symbol  error 
rate  (SER)  operating  point  of  the  error  correction  coding  v^ch  might  be  used 
subsequently. 
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Ccnparisons  of  the  SER  performance  of  the  cotposite  AMLSE/DFE 
equalizer  and  the  basic  DFE  equalizer  of  various  shift  register  lengths  are 
shown  in  Figures  3-22  and  3-23.  Figure  3-22  shows  that  a  conbination  of  an 
AMI£E  (K=4)  with  a  pre-filter  DFE  (Kest=15)  equalizer  should  be  roughly 
equivalent  in  performance  to  a  DFE  (M^'\/12,  ^^''^ll)  equalizer  for  an 
ratio  of  23.  Doubling  the  Viterbi  constraint  length  further  iirproves 
AMLSE/DFE  performance  by  more  than  an  order  of  magnitude  at  high  SNR  values 
cis  shown  in  Figure  3-23.  Note  also  that  the  K=8  AMLSE/DFE  attains  markedly 
better  performance  than  the  DFE  at  higher  SNR's  since  the  AMLSE  can  now 
effectively  employ  its  "error  correction"  c^>abilities  over  the  channel  error 
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Figure  3-21  Ccnparison  of  AMLSE  and  AMLSE/DPE  Perfontiance 
for  Ideal  Information  Aiding,  FLt  =1000 


attempt  to  reacxjuire  the  inpulse  response  and  could  cause  a  bit  slip  one  or 
tV)D  bits  away  from  the  original  position.  Since  the  bit  slip  process  occurs 
ocnpletely  transparently  with  respect  to  the  bit  synchronization  (it  occurs 
after  the  conventional  bit  sync)  the  receiver  bit  synchronizer  would  not  be 
expected  to  "track"  this  phenomenon.  However,  methods  to  "feedback"  the  bit 
energy  delay  infomation  back  to  the  bit  sync  would  be  of  interest  in  further 
studies. 

The  channel  estimator  performance  is  adversely  affected  by  the 
burst  errors  from  the  Viterbi  decoder,  and  thus  it  was  decided  that  an  increase 
in  the  decoder  "Constraint  Length"  was  necessary.  Previously,  the  constraint 
length  (K)  was  kept  low  for  the  range  of  frequency  decorrelation  times  or 
channel  impulse  dispersion  lengths  due  to  a  desire  to  maintain  AMLSE  complexity 
and  processing  times  on  the  order  of  the  Decision  Feedback  Equalizer  to  permit 
a  fair  comparison.  A  data  rate  to  frequency  coherence  (Rp/fQ)  ratio  of  16 
was  chosen  as  producing  a  sufficiently  severe  channel  dispersion  and  a  rapid 
decorrelation  time  data  rate  product  (RpT^=1000)  was  chosen  to  stress  the  ms 
convergence  and  acquisition  capabilities  of  the  channel  estimator. 

Reed  estimated  (non-ideal)  information  aided  simulations  performed 
with  K=4  (with  Rjj/f^=16)  exhibited  frequent  bit  slip  phenomena  and  the 
error  rates  could  not  be  decreased  to  less  than  10  to  20  percent  or  so  even 
for  large  SNR  values.  These  relatively  high  error  rates  were  the  result  of 
the  bit  errors  that  occurred  (after  a  bit  slip)  due  to  the  non-allignment  of 
the  frames  of  data.  No  assunption  of  frame  sync  bits  was  made,  though,  the 
existence  of  these  bits  would  re-sync  the  system  and  limit  errors  those  frames 
vhere  the  slip  actually  occurred.  No  significant  improvement  occurred  until 
the  K  value  was  increased  to  7  and  8  at  vaiich  point  the  bit  slip  phenomena 
became  scmevtet  rare  and  mostly  occurred  for  very  low  error  rates  or  very 
severe  fade  sanples.  These  results  indicated  that  the  constraint  length  had 
to  be  at  least  roughly  the  length  of  the  channel  impulse  to  effect  satisfactory 
demodulation  of  the  data  to  eliminate  the  long  error  bursts  that  could 
significantly  degrade  the  channel  estimator  "lock"  performance. 


Another  irnportant  performance  aspect  of  a  prac-ticail  AMLSE  configuration 
is  its  "robustness",  i.e.,  its  behavior  for  not  only  severe  frequency  selective 
fading  (Rjj/f^=16  using  a  K=8  AMLSE  configuration) ,  but  also  for  flat  fading 
with  Rp/fQ  of  much  less  than  one.  Using  a  K=8  AMLSE  configuration,  the  flat 
fading  caused  frequent  bit  slips.  F>irther  investigation  in  decreasing  the 
K  to  1  resulted  in  elimination  of  the  bit  slips  under  flat  fading  conditions. 
Unfortunately  it  is  very  difficult  to  change  the  V  terbi  decoder  in  response 
to  changing  channel  dispersion  lengths,  however,  interesting  method  of 
overocming  difficulty  was  subsequently  derived.  One  cem  chcinge  the  K  vailue 
adaptively  by  sinply  controlling  the  chemnel  estimator  iirpulse  irput  to  the 
Viterbi  decoder.  Itius,  the  channel  estimator  essentially  "configures"  the 
Viterbi  decoder  reference  response  (and  effective  oonstrednt  length)  as  a 
function  of  the  time-varying  channel.  Furthermore,  one  can  estimate  the 
channel  inpulse  response  length  by  thresholding  the  estimator  tap  values  and 
thereby  set  the  Viterbi  decoder  K  to  the  desired  value.  Thus,  a  Viterbi 
decoder  could  be  built  with  a  Cc^city  to  handle  large  ranges  in  the  channel 
dispersion,  say  from  flat  to  highly  selective,  and  the  channel  estimator  would 
normally  ad^Jtively  tailor  the  iirpulse  response  length  to  be  sent  to  the 
Viterbi  decoder  (it  would  c^)erate  with  the  largest  number  of  channel  spread 
taps  esq^ected) . 

In  addition  to  the  "channel  itatching"  condition  required  of  the 
Viterbi  oonstrednt  length  or  K  value,  it  was  found  that  the  performance  of 
the  channel  estimator  circuit  was  also  crucial  in  the  optimization  of  the 
AMLSE  receiver  for  the  environments  of  interest.  As  an  exaitple,  suppose 
that  the  length  of  the  channel  inpulse  response  obtained  by  the  channel 
estimator  (Rest)  was  6  taps  longer  than  the  V  value  of  the  decoder  (Rest  =  R+6) . 
The  AMLSE  receiver  waus  designed  to  peiss  the  first  R  iirpulse  response  taps  to 
the  Viterbi  and  subtract  the  response  of  the  6  "extra  taps"  frcm  the  signal  into 
the  Viterbi.  This  process  wais  intended  to  eliminate  the  extra  intersymbol 
interference  (frcm  the  6  taps)  that  was  unmodelled  in  the  Viterbi  decoder 
algorithm  (i.e.,  the  R  limitation) .  This  receiver  configuration  is  shown 
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in  Figure  3-24.  Note  that  the  6  tap  "pre-filter"  is  essentially  a  portion  of 
a  decision  feedback  equalizer,  however  the . decisions  are  tentatively  made  from 
the  Viterbi  decoder.  Simulations  have  shewn  that  the  AMLSE/DFE  equalizer 
enhances  performance  significantly  at  high  SNR  vdiere  the  performance  is  limited 
by  the  residual  or  unmodelled  channel  inpulse  caused  intersymbol  interference. 

One  potential  problem  with  the  AMLSE/DFE  is  that  due  to  the  time- 
varying  nature  of  the  channel  there  are  instances  in  vdiich  the  channel  fades 
away  at  all  its  "taps",  thus  the  AMLSE/DFE  decoder  and  the  intersymbol 
interference  "removal"  would  in  fact  be  merely  a  noise  addition  process  viiich 
would  in  turn  degrade  the  Viterbi  decoding  process.  A  burst  error  output  would 
be  a  highly  likely  result  vhich  would  be  feedback  to  the  channel  estimator  and 
catastrophic  error  propagation  conditions  might  arise.  The  existence  of  high 
SNR  conditions,  as  mentioned  earlier,  can  alleviate  this  problem  since  at  higher 
SNR  the  fades  must  be  deeper  to  cause  a  similar  effect  and  deeper  fades  occur 
less  often  vMch  results  in  better  overall  decoding  performance.  Finally, 
simulation  results  have  verified  that  in  many  cases  vdien  the  DFE  pre-filter  is 
utilized  prior  to  the  Viterbi  decoder  the  occurence  of  bit  slips  due  to  decoder 
error  bursts  is  more  likely. 

3.6.2  Simulation  Results 

Before  simulation  symbol  error  rate  performation  predictions  are 
presented,  it  should  be  noted  that  the  channel  phenomenon  vAiereby  all  delay 
taps  fade  simultaneously  to  yield  a  low  total  delay  integrated  power  is  relatively 
rare,  however  its  probability  of  occurence  effectively  controls  the  overall 
performance  of  the  receiver.  This  happens  due  to  the  sophist:' cated  near-optimum 
decoding  of  the  intersymbol  interference  by  the  AMLSE  vMch  results  in  nearly 
error-free  performance  other  than  for  the  "rare"  concurrent  channel  tap  fades. 

Even  the  running  of  c5:proximately  100  to  200  time  decorrelations  of  the  fading 
channel  is  not  sufficient  to  generate  a  statistical  confidence  level  that  allows 
the  accurate  measure  of  the  long  term  average  "true"  error  rate.  The  bit  error 
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rate  has  been  seen  to  vary  over  as  much  as  two  orders  of  magnitude  (for  a 
fixed  SNR)  depending  on  the  particular  "hundred  decorrelation  time"  records 
that  are  run  to  generate  accurate  estimates  of  long  term  average  bit  error 
rates.  Thus,  the  simulation  results. presented  also  have  the  ideal  information 
boiands  accanpanying  them  so  that  the  performance  relative  to  the  lower  bound 
for  the  particular  channel  record  is  presented.  Thus,  the  "closeness"  of  the 
bit  error  rate  performance  to  the  lower  boimd  is  of  interest  rather  than 
absolute  error  rate. 

Figure  3-25  shows  simulation  results  for  an  unaided  K=8  AMLSE/DFE 
receiver  with  Kest=15  for  two  different  fading  records  with  an  of  16. 

Note  that  the  unaided  results  vary  fron  1  to  7  dB  worse  than  the  ideal  infor¬ 
mation  aided  lower  bound  for  the  same  configuration,  nevertheless,  the  results 
are  far  sv:perior  to  receivers  that  cause  bit  slips  for  vdiich  the  error  rates 
are  t^ically  10 ‘to  20  percent  independent  of  SNR.  Also  shown  for  coiparison 
is  the  performance  for  flat  fading  (Rj^/f^=l)  for  a  K=1  AMLSE  without  DFE 
pre-filtering.  This  result  suggests  that  the  selective  fading  used  in  concert 
with  the  AMLSE  processing  provides  sane  diversity  gain  over  the  flat  fading 
result. 


The  performance  of  the  best  unaided  Decision  Feedback  Equalizer  (DFE) 
o]:>tained  thus  far  is  cilso  shown  for  ocnpetrison.  The  receiver  configuration 
investigated  consisted  of  from  7  to  15  feedforward  taps  and  7  to  15  feedback 
taps  (all  configurations  within  the  above  range  yielded  ccctparable  performance 
for  Rjj/f^=16)  and  was  additionally  aided  by  the  presence  of  a  periodic 
retraining  sequence  of  known  symbols  vAiich  occurred  10  percent  of  the  time  and 
lasted  for  64  symbols  per  occurrence.  Note  that  unlike  the  DFE  the  AMLSE  did 
not  require  any  training  sequence  to  attain  its  clearly  superior  performance. 
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ATTN:  NTN 


US  Army  Nuc  &  Chem  Agency 
ATTN:  Library 


Air  Force  Wright  Aeronautical  Lab,  AAAO 
ATTN:  W.  Hunt 

ATTN:  A.  Johnson 


DEPARTMENT  OF  THE  NAVY 


Naval  Electronic  Systems  Cmd 

AHN:  PME  117-211,  B.  Kruger 
ATTN:  PME  106-4,  S.  Kearney 
ATTN:  PME  106,  F.  Diederich 
ATTN:  PME  117-2013,  G.  Burnhart 
ATTN:  PME  117-20 
ATTN:  Code  3101,  T.  Hughes 
ATTN:  Code  50 lA 


Air  University  Library 
ATTN :  AUL-LSE 


Assistant  Chief  of  Staff 
Studies  fi  Analysis 

ATTN:  AF/SASC,  C.  Rightmeyer 


Naval  Space  Surveillance  System 
ATTN :  J .  Burton 


Foreign  Tech  Div 

ATTN:  TQTD,  B.  Ballard 

ATTN:  Nils  Library 
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AHN:  Org  1250,  W.  Brown 
AHN:  Org  4231,  T.  Wright 
ATTN:  D.  Thombrough 
ATTN:  Space  Project  01 v 
ATTN:  0.  Oahlgren 


DEPARntNT  OF  DEFENSE  CONTRACTORS 


Aerospace  Corp 

ATTN:  0.  Olsen 
AHN: 


I.  Garfunkel 
AHN:  J.  Alley 
ATTN:  J.  Kluck 
AHN:  0.  Whelan 

R.  Slaughter 

J.  Straus 
AHN:  K.  Cho 
ATTN :  V .  Josephson 

T.  Salmi 


AHN: 

ATTN: 


AHN: 


Analytical  Systems  Engrg  Corp 
ATTN:  Radio  Sciences 


DEPARTMENT  OF  THE  AIR  FORCE  (Continued) 

DEPARTMENT  OF  DEFENSE  CONTRACTORS 

Electronic  Systems  01 v 

Analytical 

Systems  Engrg  Corp 

ATTN:  ESO/SCTE,  J.  Clark 

ATTN 

Security 

Rome  Air  Dev  Ctr 

BOM  Corp 

ATTN:  DCS.  V.  Coyne 

ATTN 

T.  Neighbors 

AHN:  OeSA.  R.  Schneible 

AHN;  TSLD 

AHN 

L.  Jacobs 

Berkeley  Rsch  Associates,  Inc 

Rome  Air  Dev  Ctr 

ATTN 

J.  Workman 

ATTN:  EEPS,  P.  Kossey 

ATTN 

C.  Prettie 

ATTN:  EEP,  J.  Rasmussen 

ATTN 

S.  Brecht 

Space  Coimiand 

Charles  Stark  Draper  Lab,  Inc 

ATTN:  DC,  T.  Long 

AHN 

0.  Cox 

ATTN 

A.  Tetewski 

Strat  Air  Cmd 

ATTN 

J.  Gilmore 

ATTN :  ADWA 

AHN;  XPQ 

ESL.  Inc 

ATTN:  XPFC 

2  cy  ATTN 

R.  Ibaraki 

ATTN:  OCX 

2  cy  ATTN 

E.  Tsui 

ATTN:  OCZ 

AHN:  NRI/STINFO  Library 

2  cy  ATTN 

J.  Hawker 

AHN:  XPFS 

GTE  Communications  Products  Corp 

AHN 

I.  Kohl  berg 

OTHER  GOVERNMENT  AGENCIES 

ATTN 

J.  Concordia 

Central  Intelligence  Agency 

Harris  Corp 

ATTN:  OSWR/NED 

AHN:  OSWR/SSD  for  K.  Feuerpfetl 

ATTN 

E.  Knick 

Institute  for  Defense  Analyses 

National  Bureau  of  Standards 

AHN 

H.  Gates 

ATTN:  Sec  Ofc  for  R.  Moore 

AHN 

J.  Aeln 

AHN 

E.  Bauer 

NieioiuJ  Oceanic  i  Atmospheric  Admin 

ATTN 

H.  Wolfhard 

AHN:  R. -Grubb 

• 

International  Tel  &  Telegraph  Corp 

Institute  for  Telecomm  Sciences 

ATTN 

Tech  Library 

ATTN:  W.  Utlaut 

AHN:  A.  Jean 

Kaman  Tempo 

AHN;  L.  Berry 

AHN 

DASIAC 

ATTN 

B.  Gamblll 

DEPARTMENT  OF  ENERGY  CONTRACTORS 

ATTN 

W.  Schuleter 

ATTN 

W.  McNamara 

Sandia  National  Labs 

AHN;  Tech  Lib  3141 

Kaman  Tempo 

ATTN:  DAS I AC 


H/A  Com  Linkable  Inc 


ATTN 

ATTN 

AHN 


H.  Van  Trees 

I.  Jacobs 
A.  Vlterbl 


Magnavox  Govt  &  Indus  Elec  Co 
ATTN:  G.  White 


Mission  Rsch 
AHN; 
AHN 
AHN 
AHN 
AHN 
AHN 
ATTN 
AHN 
ATTN 
ATTN 
AHN 
4  cy  ATTN 


Corp 

R.  Bogusch 
F.  Fajen 

S.  Gutsche 
R.  Hendnck 
Tech  Library 

F.  Gulgllano 

G.  McCartor 
R.  Bigoni 
R.  Dana 

R.  Kllb 
0.  Knepp 
C.  Lauer 
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DEPARTMENT  OF  DEFENSE  CONTRACTORS  (Continued) 
Pacific-Sierra  Rsch  Corp 


AHN: 

H.  Brode.  Chai 

Physical  Rsch  Inc 

ATTN; 

R.  Deliberis 

AHN: 

T.  Stephens 

AHN: 

J.  Devore 

RSO  Associates 

ATTN: 

W.  Wright 

AHN: 

R.  Turco 

AHN: 

G.  Steyr 

ATTN: 

W.  Karzas 

ATTN: 

M.  Gantsweg 

ATTN: 

F.  Gilmore 

AHN: 

C.  Grief inger 

AHN: 

H.  Ory 

ATTN: 

P.  Haas 

R&O  Associates 

ATTN: 

B.  Yoon 

Physical  Qynamics,  Inc 

ATTN; 

E.  Fremouw 

AHN: 

J .  Secan 

DEPARTMENT  OF  DEFENSE  CONTRACTORS  (Continued) 


SRI  International 

ATTN 

A.  Bums 

ATTN 

G.  Price 

ATTN 

R.  Tsunoda 

ATTN 

J.  Vickrey 

AHN 

V.  Gonzales 

ATTN 

J.  Petri  ekes 

ATTN 

M.  Baron 

ATTN 

R.  Livingston 

ATTN 

0.  Neil  son 

ATTN 

0.  McDaniels 

ATTN 

W.  Chestnut 

AHN 

G.  Smith 

ATTN 

U.  Jaye 

ATTN 

R.  Leadabrand 

AHN 

C.  Rino 

Rand  Corp 

AHN 

E.  Bedrozian 

AHN 

P.  Davis 

ATTN 

C.  Crain 

GTE  Connuni cat ions  Products  Corp 
AHN:  R.  Steinhoff 
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